A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
نویسندگان
چکیده
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose computer GRAPE. Extensive tests on the accuracy and calculation cost demonstrate that the new method is quite attractive.
منابع مشابه
A New Technique for the Calculation of Colliding Vortex Rings
The present study involves a novel computational technique, regarding simultaneous use of the pseudo particle method, Poisson integral method and a special-purpose computer originally designed for molecular dynamics simulations (MDGRAPE-3). In the present calculations, the dynamics of two colliding vortex rings have been studied using the vortex method. The present acceleration technique allows...
متن کاملA Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملYet another fast multipole method without multipoles — Pseudo-particle multipole method
In this paper we describe a new approach to implement the O(N) fast multipole method and O(N logN) tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson’s method, which uses the values of potential at discrete points to represent the potential field. However, for the same expansion order the new method is more accurate and computationally ...
متن کاملThe fast multipole method for the symmetric boundary integral formulation
A symmetric Galerkin boundary-element method is used for the solution of boundary-value problems with mixed boundary conditions of Dirichlet and Neumann type. As a model problem we consider the Laplace equation. When an iterative scheme is employed for solving the resulting linear system, the discrete boundary integral operators are realized by the fast multipole method. While the single-layer ...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کامل